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Let A be an Abelian category of finite homological dimension in which all Ext^(A, B) 
are finite sets. One can, following CM. Ringel [Rl-3], associate to A an algebra R(A), a 
version of the Hall algebra construction. Its structure constants are suitably normalized 
numbers of short exact sequences. Ringel has shown that in the case A = Rep F (T), 
the category of F 9 -representations of a Dynkin quiver T, the algebra R(A) is identified 
q\ • with the "nilpotent" subalgebra U q (n + ) in the ^-quantization U q (g) of the semisimple Lie 
algebra corresponding to V. This discovery has lead to several substantial advances in 
quantum group theory [Lu 1]. He has also shown how to put an algebra structure on the 
space B(A) = C[JCoA] ® R(A) (here JCqA is the Grothendieck group of .4.) so that for 
A = Rep Fq (T) one has B(A) = U q (b+), the "Borel" part of U q (g). 
t— i ■ The idea of extending the Hall algebra formalism to triangulated categories such as 

the derived category D b (A), seems to have been voiced by several people independently. 
It appears naturally if one tries to find a construction of the full quantum group U q (g) in 
terms of A = Rep F (T). Indeed, various Abelian subcategories in D b (A) obtained from 
A by repeated application of derived Bernstein-Gelfand-Gelfand reflection functors [GM] 
(and the Hall algebras of these subcategories) look temptingly similar to Borel subalgebras 
"^Jjl h w C g obtained from b + by action of elements of the Weyl group. Unfortunately, a 
direct mimicking of the Hall algebra construction but with exact triangles replacing exact 
sequences, fails to give an associative multiplication, even though the octohedral axiom 
looks like the right tool to establish the associativity. One way to get around this difficulty 
is, as it was done in [XI], to "amalgamate" the (associative) Hall algebras of various 
Abelian subcategories in D b (A), but it seems to be not clear whether the resulting algebra 
is indeed U q (g) nor that it is a Hopf algebra at all. 

The aim of the present paper is to exhibit an algebra L(A) which, although defined 
in terms of A, is invariant under derived equivalences and can be thus called the "Hall 
algebra of the derived category". We call L(A) the lattice algebra of A. Its construction 
was suggested by the fact that U q (g) can be obtained from the Hopf algebra U q (h + ) by the 
Drinfeld double construction, while the Hopf algebra structure on B(A) can be described 
in purely categorical terms, as follows from the recent work of Green [Gr] (see [X2], [Kap]). 
However, it turned out that it is not the Drinfeld double which appears naturally in the 
study of D b (A), but rather the so-called Heisenberg double of [AF] [ST]. In fact, one can 
find counterparts in Hopf algebra theory of several different versions of derived categories, 
as shown in the following table: 
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Categories related to an 


Algebras related to the 


Abelian category A 


Hopf algebra S = B(A) 


D^~ 1,0 ^(A), the category of Z-graded 


HD(E) : the Heisenberg double 


complexes situated in degrees 0, —1 




D b (A), the standard bounded derived 


L(A), the lattice algebra 


category 




D^ 2 \A), the category of 2-periodic 


DD(E), the Drinfeld double 


(Z/2-graded) complexes 





The relation of D^-~ 1 ^(A) to the Heisenberg double of S = B(A) is the easiest to 
understand: the commutation relations in HD(Z) involve certain products of the structure 
constants for the multiplication and comultiplication in S, and they can be interpreted as 
numbers of some 4-term exact sequences in A, which are obviously related to exact triangles 
in D^^iA). 

The algebra L(A) is obtained by taking one copy of C[/Co(*4)] and infinitely many 
copies of R(A), one for each site of an infinite 1-dimensional lattice and then imposing 
Heisenberg double-type commutation relations between copies of R(A) at adjacent sites 
and oscillator relations of the form AB = XabBA, Xab £ between basis vectors of 
non-adjacent copies. This algebra is similar to the "lattice Kac- Moody algebras" of [AFS]. 
The reason for taking an infinite lattice is clear: the nth copy of R(A), n G Z, corresponds 
to the Abelian subcategory A[n] C D b (A). 

The author would like to acknowledge financial support from NSF grants and A. P. 
Sloan Research Fellowship as well as from the Max-Planck Institute fur Mathematik in 
Bonn which provided excellent conditions for working on this paper. 
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§1. Heisenberg doubles for Hall-Ringel algebras 



(1.1) The Heisenberg double. Let S be a Hopf algebra over C. We denote by 

the comultiplication, the counit and the antipode of S respectively. For x G H let r x : H — > 
S be the operator of right multiplication by x, i.e., r x (y) = yx, and let D x : S* — ■> S* be 
the dual to r x , i.e., for / G S* the functional D x (f) G £* takes y i— > f(yx). Then the 
correspondence x h- > _D X gives an embedding of algebras D : S — * End(S*). 

For / G S* let If : S* — > S* be the operator of left multiplication by / (with respect 
to the algebra structure on S* defined by the map dual to A), i.e., If ((f)) = f4>. Again, we 
get an embedding of algebras I : H* — > End(S*). 

The Heisenberg double HD(E) is defined as the subalgebra in End(S*) generated by 
the images D(E) and Z(S*). It is known [ST] that the map 

2* (g)E^ HD(E), f®xt-+l f D x , 

is an isomorphism of vector spaces. Thus to describe the structure of HD(E) completely, 
it is enough to explain how to bring a product D x lf to a linear combination of products 
of the form l g D y . We will do this in the coordinate-dependent language, following [Kas]. 

Let {e^}, i G /, be a basis of S and {e 1 } be the dual (topological) basis of S*. Introduce 
the structure constants for the multiplication and comultiplication with respect to our 
basis: 

(1.1.1) eiej = J^m^e fc , A(e fc ) = ^^^k^ ® e o- 

k 

Then one easily finds that 

(1.1.2) D ei {e k ) = Y j m%e\ Z e .(e fc ) = J>*V. 

3 3 

(1.1.3) Proposition. In HD(E) we have the identity 

D e Jei = ^2rn J ab ^ c l e aD ec . 

a,b,c 

Proof: By (1.1.2), our statement is equivalent to: 

k a,b,c,d 
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This equality, however, expresses the coincidence of the coefficients at e,- <g> e r in A(e s ei) 
and A(e s )A(ei), and so it is true. 

In view of this proposition we will regard HD(E) as an abstract algebra generated by 
symbols Z t , Z l ,i G I subject to the relations: 

(1.1.4) Z t Z J= J2<Zk, Z*ZJ = J2^Z k , 

k k 

(1-1.5) Z^ = J2< b ^ C Z a Z c . 

a,b,c 

Note that HD(E) is not a Hopf algebra. 

(1.2) Heisenberg double with respect to a Hopf pairing. It is convenient to intro- 
duce a version of the above formalism which avoids dualizing possibly infinite-dimensional 
spaces. More precisely, let S and O be Hopf algebras. A Hopf pairing of S and O is a 
bilinear map ^:Sxfi^C satisfying the following conditions: 

(1.2.1) ^»=r(C®(',AH), 

(1.2.2) 0(£,c^') = 0® 2 (A(£),a;®cy) 

(1.2.3) 0(1, u;) = e n (o;), 0(£, 1) = e~(£). 

Ths conditions (1.2.1-2) simply mean that the multiplication and the comultiplication are 
conjugate with respect to the pairing. We did not include here any conditions on the 
antipodes since we will not need them. 

If (p is a Hopf pairing of S and O, we define the Heisenberg double HD{H,VL,4>) 
associated to 4> to be the tensor product Vt ®c S with the multiplication given as follows: 
First, both O (realized as O <g> 1) and S (realized as 1 <g> S) are required to be subalgebras. 
Second, for £ e H, cj G O we impose the condition: 

(1.3.4) £u; = (Id <g) ® Id)(A n (o;) ® A H (0), 

where Id®</>£g>Id:fi(g>fi(g>S(g>£— >0(g)Sis the map induced by the transposed pairing 
4> op : O ® S — > C on the second and third factors. 

Thus, when O = S* and is the canonical pairing, we get the definition of (1.1). 

(1.3) Hall and Ringel algebras. We now describe a particular class of Hopf algebras, 
whose Heisenberg doubles we will be interested in. 
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Let A be an Abelian category. We will say that A has finite type, if if, for any objects 
A, B G A all the groups Ext^(A, B) have finite cardinality and are zero for almost all i. 
If A is of finite type, then, for any objects A,B,C G A, the number of subobjects A' C A 
such that A' ~ A and C/M/ ~ 5, is finite. Denote this number g^ B . 

Let -ff(vA) be the C- vector space with basis [A] parametrized by all the isomorphism 
classes of objects A G A. The rule 

(1.3.1) [A]o[B] = Y j 9 C ab[C] 

c 

makes H(A) into an associative algebra with unit 1 = [0], see [Rl-3]. This algebra is called 
the Hall algebra of A. 

Let IC (A) be the Grothendieck group of A. For an object A G A let A be its class in 
Ko(A). The rule 

(1.3.2) (AB>= /niExt^(A,B)|(-i)\ A,BeA 

extends uniquely (because of the behavior of Ext in exact sequences) to a bilinear form 
KLq(A) ® 1Cq(A) — > R* known as the Euler form. We will often write just (A, B) for (A, B), 
if A, B are objects. The symmetrization of the Euler form will be denoted by 

(1.3.3) (a\/3) = (a,P)-(J3,a), a, (3 e K {A). 
The twisted multiplication 

(1.3.4) [A]*[B} = (B,A).[A}o[B] 

is still associative. We will denote R(A) and call the Ringel algebra of A the same vector 
space as H{A) but with * as multiplication. 

(1.3.5) Remark. It was CM. Ringel [R3] who first drew attention to the particular twist 
(1.3.4). More generally, one can twist by any bilinear form on K,q(A), and the associativity 
will still be preserved. In fact, several such twists were used in earlier papers by G. Lusztig 
[Lu2-3], without specially distinguishing the Euler form (1.3.2). 

Let C[/Co-4] be the group algebra of ICqA, with basis K a , a G JCqA and multiplication 
K a K/3 = K a+ p. Let us extend the algebra R(A) by adding to it these symbols K a which 
we make commute with [A] G R(A) by the rule 



(1.3.6) [A\Kp = {A\p)K p [A\. 

Denote the resulting algebra B(A). So as a vector space B(A) ~ C[/Co«4] ®c R{A), with 
K a ® [A] f— > K a A establishing the isomorphism. We will call B(A) the extended Ringel 
algebra of A. 



5 



Assume now that A satisfies two additional conditions. First, any object of A has 
only finitely many subobjects. Second, Ext^(A, B) = for all A, B and alH > 1. We will 
state the second condition by saying that the homological dimension of A is less or equal 
to 1 and write hd(.A) < 1. The next statement follows from results of Green [Gr], see [XI] 
[Kap] for a detailed deduction. 

(1.3.7) Theorem. B(A) is a Hopf algebra with respect to the co-multiplication given on 
generators by 

A(M) = Z>/^'> |AUt( ^Aul^T M/) ' [A ' ] ® KA ' [A/A ' ] ' 
the counit e : B(A) — > C given by 



e(K a [A]) = l, if A = and 0, if A^O 



and the antipode S : B(A) — > B(A) given by 

UU |Aut(Aj/Aj_i) 



\Aut(A)\ 

n=l A C.CA n =Ai=l 1 v n 

■[A ] * [Ax/Aq] * ... * [AJA^] ■ K~ X K~^ 

where Aq C . . . C A n = A runs over arbitrary chains of strict (Ai 7^ -Ai+i) inclusions of 
length n. 

(1.4) The Hopf pairing on B(A). The elements -ftT a [/4] form a C-basis of B(A). Let us 
define a bilinear pairing : S(^4) x -B(»4) — > C by putting 



(1.4.1) d>(K a [A],K p [B}) = (a\P)([A], [B]) = ■ 

(1.4.2) Proposition. The pairing is a ifopf pairing on B(A). 

Proof: We need to prove the equality (1.3.1) (the other equality (1.3.2) will then follow by 
symmetry). In other words, we need to prove that 

(1.4.3) <f>(K a [A]K p [B],K y [C\) = ^ 2 (K a [A] ® K P [B], A(K 7 [C])) 
To prove this, notice that the left hand side is 



(A\P)cf>(K a ^[A}[B},K y [C}) = (A\(3)(a + ^([A] * [B], [C]) = 
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(1.4.4) ■4,(A,C')-^B,C/C), 
while the right hand side of (1.4.3) is 

(1.4.5) -K^^Kc+^C"}^ 

Notice now that in order that <fi{A, C) ^ 0, we should have A ~ C", and under this 
assumption the corresponding summands in (1.4.4) and (1.4.5) coincide. Proposition is 
proved. 

(1.5) The Heisenberg double of B(A). Let Heis(^4) be the Heisenberg double 
HD(B(A) : B(A), 4>), see (1.2). We will denote its generators as follows: 

(1.5.1) Z+ = 1®[A], Z~ A = [A] ®1, K a = 1 <g> K a , K~ = K a ® 1. 

Thus, the Z\ together with the K a: form a copy of B(A) inside Heis(„4), and the same for 
the Z A with the K~ . To find the cross- relations between the plus and minus generators 
more explicitly, let us introduce the following notations. For any objects A,B,M,NeA 
let Fab be the set of all exact sequences 

(1.5.2) 0^ M ^ B ^ A^ N ^0 

and by the quotient |.Fj^|/|Aut(.A)| • |Aut(S)|. The following statement, with its 

proof, is an adaptation of Proposition 6.2.12 from [Kap] which, however, used a more 
cumbersome approach. 

(1.5.3) Proposition. We have the following equalities in Heis(^l): 

(1.5.4) Z+Z- = J2(B-M,M).{N,B-M). 1a *£ 'Z~K B _ M Z+ = 

M,N 



1ab(B -M,M-N)- Z-Z+Kz-m, 



M,N 

(1.5.5) Z^K ct = {A\a)- 1 K a Z- A , Z\K~ = K~Z+, K+ K~ p = {a\(3)Kp K ■ 
Proof: By (1.3.4) and the definition of the Z^, we have 

Z+Zg = (Id<g>0<g>Id)(A([fl])<g> A([A})) = 

_v^^/ f m /N t/\ b a |Aut(M)|-|Aut(f)|-|Aut(fQ|-|Aut(JV)| 
~ h h ' ' |Aut(B)|.|Aut(A)| 

x<f>(K M [I},[I'})-[M}®K r N. 

Note that ^(-KTmIXI, I/']) = ^[/],[/']/|Aut(/)|, so we can just put /' = I. Further, for any 
three objects A, B, C let S AB be the set of exact sequences 

Thus 

\tMN\ \cC I 
MN _ K AB I C _ \ C AB\ 

lAB " |Aut(A)| • |Aut(S)|' yAB \Aut(A)\ ■ |Aut(B)|' 
Notice now that 

(1.5.6) T%g = ]1 x £f N )/Aut(I), 

ieOb(A)/iso 

with Aut(I) acting freely. This just means that any long exact sequence (1.5.2) can be 
split into two short sequences with / = Im(^). Let {I) be the Jth part of the disjoint 
union (1.5.6). Then, by taking all the above equalities into account, we find: 

and to get the claimed equality (1.5.4), it remains to notice that I = B—M once J~ab {I) 7^ 
0. The equalities (1.5.5) are obtained in a straightforward way. Proposition is proved. 
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§2. Heisenberg doubles and tilting. 



(2.1) Generalities on derived categories. Let A be an Abelian category. By C b (A) 
we denote the category of bounded complexes A' = (A l ,di = di yA '■ A 1 — > A l+1 ) over 
A. The shifted complex A'[n],n G Z, is defined by (A 9 [n]Y = A n+ \ d ljA[n] = (-l) n d hA . 
The homology objects of a complex A* are denoted by H l (A') = Ker(<ii)/Im(<ii_i). We 
denote by D b (A) the bounded derived category of A. It is obtained from C b (A) by 
formally inverting quasi-isomorphisms. If A, B are two objects of A (regarded as complexes 
concentrated in degree 0), then 

(2.1.1) Hom DHA) (A,B[{\) =Ext i A (A,B). 

For any triangulated category D and any morphism / : X — > Y in D we will denote 
by Cone(/) the isomorphism class of third terms Z of possible exact triangles 

X Y -> Z -> X[l]. 

Let us say that A has homological dimension d and write hd(.4.) < d if Ext^(A, £?) = 
for any A, £? G .4. and any i > d. We say that A has finite homological dimension 
(hd(„4) < oo) if hd(^4) < d for some d. 

(2.1.2) Proposition. If hd(^4) < 1, then each object of D b (A) is isomorphic to the 
complex H'(A') formed by the cohomology of A* and equipped with zero differential. 

This proposition is interesting for us because it gives a very explicit description of 
D b (A) as a category. Indeed, given any two complexes A*,B* with zero differential, we 
have A* = i6Z and similarly for B', so by (2.1.1) 

(2.1.3) Hom DbiA) (A',B') = ^Hom A (A\ B l ) © Ext A (A\ S 1 " 1 ) 

i i 

In other words, a morphism / : A* — > B* is the same as a sequence of components 
jHom e Hom^(^,S l ) and /f xt G Exi\(A\ B 1 ' 1 ). In the sequel (including proof of 
(2.1.2) we will use this notation for the components of a morphism. 

Proof of (2.1.2): The proposition for D b (A) seems to be well known. A simple argument 
(pointed out to me by A. Bondal) is to show by induction that any bounded complex is 
quasiisomorphic to the sum of its last cohomology object and its canonical truncation just 
below this object. Here we include, for completeness sake, a different proof which does 
nt use induction and so is applicable not just to D b (A) but also to other types of derived 
categories (unbounded, periodic etc.). 

Let (A' 7 d) be a complex, and let K v = ker(^), I v = Im(d„-i). We have short exact 
sequences 

(2.1.4) -> K v ^ A v ^ r +1 -> 0, 
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(with ti v induced by d v ) which fit together into an exact sequence of complexes 



(2.1.5) 



0->(tf-,0) A (A\d) A (/•[!], 0)-0. 



This sequence gives rise to an exact triangle in D b (A), in particular, we get the boundary 
map 5 : (J'[1],0) -> (K'[1},0) such that (A\d) ~ Cone(<5)[-l]. We want to compare 
(2.1.5) with the short exact sequence 



defining the cohomology H* = H'(A'). This sequence implies that H* ~ Cone(0). Note 
that 4> has only Horn-components <f> u = ^ om : V K v . Note also that 4> v = 6[— l]^ om . 
Indeed, the latter map is just the boundary homomorphsm in the long cohomology sequence 
of (2.1.5), and this homomorphism is straightforwardly found to be 4> v . As to S[— l]^ xt , it 
is the class of the extension (2.1.4) and may well be non-zero. However, the situation is 
saved by the following fact. 

(2.1.7) Lemma. There exists an automorphism W of (K*,0) in the derived category- 
such that W6[-l] = 0. 

The lemma implies our proposition by the axiom TR2 of triangulated categories (a 
commutative square extends to a morphism of triangles). 

Proof of the lemma: Since hd(»4) = 1 and <p u is injective, the restriction map 



is surjective. Let w v € ¥^y±\{K v ', K u x ) be any element mapping into 8[— l]^ xt . Now define 
W : (K*, 0) — > (K*, 0) to have the components W^ om = Id and W^ xt = -w v . Then W is 
an isomorphism since it is given (with respect to the decomposition K* = (&K~ x [i]) by a 
triangular matrix with identities on the diagonal. One immediately sees that 1] = <fi, 

since the Ext-terms in the composition will cancel. Lemma and Proposition 2.1.2 are 
proved. 

(2.1.8) Corollary. Ifhd(A) < 1, then each indecomposable object ofD b (A) has the form 
A[i] where i E Z and A is an indecomposable object of A. 

(2.2) The category D^-^^A) and tiltings. Let A be as before. Denote by D^~ 1 '°\A) 
the full subcategory in D b (A) formed by complexes situated in degrees —1,0 only. Given 
two Abelian categories A and i3, we will call an equivalence F : D b (A) — > D b (B) of 
triangulated categories a tilting, if F(A) C D^~ l ' \B). This condition is satisfied for 
equivalences given by the so-called tilting modules [Ha]. 

From now on we assume that all the Abelian categories we consider have homological 
dimension less or equal to 1 and satisfy all the finiteness conditions of §1. Thus, for any 



(2.1.6) 



->(/•, 0) A {K\ 0) A (H\ 0)^0 



<Pt : Extit/r./r- 1 ) - Ext^r,^" 1 ) 
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such category A we have the Hopf algebra B(A) and its Heisenberg double Heis(A). For 
two objects A,B e A denote 

(2.2.1) [A,B] = |Hom(A,B)| +1 / 2 • |Ext 1 (A, B)\ +1 ^ 2 . 

Because of two plus signs in the exponents, this quantity does not descend to the Grothendieck 
group. 

Let us associate to any object (complex with zero differential) A* = A _1 [l] © A e 
D^-~ 1,0 ^(A) the following element of Heis(A): 



(2.2.2) Z(A') = 



Z A^ K A~^ Z A° Z A-i K A~i Z AO 



(A" 1 , A" 1 ) ■ [A , A- 1 ] (A- 1 , A- 1 } ■ (A , A- 1 } ■ |Ext 1 (A°, A _1 )| ' 

Now we can formulate the main result of this section. 

(2.3) Theorem. If F : D b (A) -> D b (B) is a tilting, then the correspondence [A] -> 
Z(F(A)) gives an injective homomorphism of algebras F* : R(A) — > Heis(B). 

Before starting the proof, we do some preliminary work in the next subsection. 

(2.4) Counting exact triangles. If G is a finite group acting on a finite set A, we will 
call the ratio |A|/|G| the orbifold number of elements of X modulo G. This number is 
the same as J2{ x }ex/G VI Stab (a;) |, the sum being over G-orbits on X, and x being one 
representative chosen for each orbit {x}. 

Let A be as above. For any three objects A*,B*, C* of D b (A) we denote by g%^ B * 
the orbifold number of exact triangles 

(2.4.1) A* -> C* -> B* A*[l] 

modulo Aut(A') x Aut(B'). 

If A*,B*,C* are three bounded Z-graded objects of A (i.e., complexes with zero 
differentials), we denote by 7^. B . the orbifold number of long exact sequences 

(2.4.3) ... -> A 1 -> C* -> ^ A l+1 -> ... 

modulo n 4 Aut(A l ) x Aut(S l ). 

If A, £?, C G A are three objects considered as Z-graded objects (complexes with zero 
differential) concentrated in degree 0, then clearly 7^ = g^ B coincides with the number 
introduced in (1.3). For general complexes with zero differential, g^, B . differs from 7^. B , . 
We will need one particular case when these numbers can be easily compared. 

(2.4.3) Proposition. Let A, S, M, N be any objects of A. Then 
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Proof: The number T^^J®^ counts exact sequences 

(2.4.4) ^ M A B N ^ 

and thus is equal to 

\{(p : B -> A\ Ker(^) ~ M, Coker(^) ~ JV}| • |Aut(M)| • |Aut(iV)| 
(2 ' 4 ' 5 ' 1 |Aut(A)| • |Aut(5)| ' 

The number g% B * counts exact triangles 

(2.4.6) A A M[l] AT 4 A[l]. 

Of course, any such triangle gives rise to a sequence of the form (2.4.4), but the correspon- 
dence is not bijective. 

More precisely, let us fix ip : B — > A. By (2.1.2), in order that a triangle (2.4.6) with the 
boundary map (p[l] exists, it is necessary and sufficient that Ker(</?) ~ M, Coker(</?) ~ N. 
If (p satisfies this property, then the axiom TR2 of triangulated categories implies that a 
triangle (2.4.6) can be constructed uniquely modulo an isomorphism of triangles identical 
on A and B[l]. Such an isomorphism is the same as just an automorphism of M[l] © N. 
So 

(o 7 ) \W'-B^ A\ Ker( v? ) ~ M, Coker( v? ) ~ iV}| ■ |Aut(M[l] © AQ | 

[ ' ' 9a > b ^ |Aut(A)| • |Aut(S)| • |Stab(v?)| 

where Stab(t^) C Aut(M[l] © N) is the subgroup of automorphisms which, together with 
the identities of A and B[l], give an automorphism of the triangle (2.4.6). In fact, we claim 
that Stab(y?) = {Id}. To see this, note that Aut(M[l] © N) is the block matrix group 

/ Aut(M) Ext 1 (N,M)\ 
(2A8) (, Aut(iV) )■ 

Let ip = (ipM, i>NM, i>N) be an element of Stab(</?), so ipM £ Aut(M), ipNM £ Ext 1 (A/ - , M), 
j/)jv G Aut(AT). Then ipM = Id since u : M — > S is an injection, and V'iv = Id since 
i> : A — > A" is a surjection and since i/> together with Id^ids forms a morphism of 
triangles. Further, the commutativity of the diagram 



A M[1]©AT 

1 IpMN 

1 



A M[1]®N 



means that i^mn°v = in Ext 1 (A, M). But because hd(*4.) < 1, the surjection v : A — > A" 
induces an injection Ext 1 (A^, M) — > Ext 1 (A, M), so ^mjv =0. This proves our claim that 
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Stab(y?) = {Id}. The proposition follows now by comparing (2.4.7) with (2.4.5) and taking 
into account the factorization (2.4.8). 

(2.5) Proof of Theorem 2.3. First of all let Ai C A be the full subcategory of A such 
that F(A) G B[i],i = 0, 1. Notice that for A { G Ai we have, denoting Bi = F(Ai)[-i] G B: 

(2.5.1a) Rom A (A u A ) = Hom^^^l], B ) = 0, 

(2.5.16) Ext^(A , A x ) = Rom Db(B) (A ,A 1 [2}) = Ex4(A),^i) = 0. 

Let us denote by : R(A) — > Heis(w4) the unique C-linear map taking [A] to Z(F(A)). 
Its injectivity is clear from the behavior on basis vectors, so the main task is to prove that 
F* is an algebra homomorphism, i.e., that 

(2.5.2) F*{[A'] * [A"}) = F*([A'])F*([A"]), MA', A" G A. 

The proof will be done in two steps. The first is given in the next proposition. 

(2.5.3) Proposition. The equality (2.5.2) holds in the case when A' = A[ G Ai, A" = 

A" G Aj for some i,j G {0, 1}. 

The second step is to deduce the general case from these particular cases. Let us 
first explain how this is done and then prove Proposition 2.5.3. Namely, by (2.1.8) each 
indecomposable object of A lies in one of the A%. So each A G A can be uniquely written 
as A = A © Ai with Ai G A\. By (2.5.1) we have 

(2.5.4) [A] = |Hom(A),^i)|- 1/2 [^i] * [A)]- 

This means that we have a kind of normal form for elements of R(A), i.e., the map 
R(Ai) <S>c R(Aq) — > R(A) given by the multiplication, is an isomorphism of vector spaces. 
So the second step is accomplished by the next easy lemma. 

(2.5.5) Lemma. Let R be a C-algebra and Rq,Ri C R be subalgebras such that the 
multiplication induced an isomorphism of vector spaces Ri ®c Ro — > R- Let S be another 
algebra and (j) : R — > S be a C-linear map. Suppose that the equality 4>(a'a") = cf)(a')(/)(a") 
holds whenever a' G Ri,a" G Rj for some Then it holds for any a', a", i.e., is an 
algebra homomorphism. 

Proof of (2.5.5): It is enough, by linearity, to consider the case when a' = a^a^, a" = a'{a,Q 
with a\, a" G Ri. Then, by our assumptions, 

<Ka')<Ka") = 0K)0(a(O0M0K). 

Let us write a' Q a'{ = ojq with ap G Ri, using our assumption on R. Then, by our 

assumptions on (j), 

<j>{a' Q )cj>{a'{) = <P(a' )a'{) = £ ^(a^)^), 

j 
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and so 

j 

as claimed. 

We now prove Proposition 2.5.3 by considering all four possibilities for 

Case (0,0) : A' = A' , A" = A% G A . Let F(A') = B',F(A") = B" . Then F*{A!) = 
Zg, and F*{A") = Z B „. Since F is an embedding of an admissible Abelian category, it 
establishes a bijection between short exact sequences 

-> A' -> A -> A" -> 



in „4 and short exact sequences 

-> B' -> B -> B" -> 



in B (since both kinds of sequences are interpreted as exact triangles in the same triangu- 
lated category D b (B)). Thus the equality (2.5.2) holds. 

Case (1,1) : A' = A[, A" = A'{ G Ai. Let F(A') = B'[1],F(A") = B"[l]. If 

-> A' -> A -> A" -> 

is a short exact sequence in .4., then A G «4i, and denoting B = B(4.)[— 1], we have 
9 A' A" = 9b'B"- By our definition, B*([4/]) = Z B ,K B } (B' , B') -1 , and similarly for 
B*([A"]). Therefore 

Zg,Kg}Zg„Kg}, _ Z B ,Z B „K g /+ g„ 



F*([A'm([A"}) = 



(B', B ; ) • (B", B") (B', B') • (B", B") • (B'|B") 
Here we used the fact that B = B' + B" whenever g%, B „ ^ 0. 

Case (1,0) : A' = A[ G A, A" = A% G A- Let F(A') = B'[1],F(A") = B" . We have, by 
definition of B* 

F*{[A>])F*{[A"]) = Z-K-}Z+, ■ (B',B')-\ 
while, by (2.5.4), (2.5.1) and by definition of B*, 

F([A']*[A"]) = \Kom( A", A'^FfU'eA"]) = |Ext 1 (B // , B')\ l / 2 Z B ,K B }Z BII 

U J L iJ ' ^ ' M U JJ (B',B') • |Hom(B",B')| 1 / 2 - (Ext^B", B')) 1 / 2 
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which is the same as the previous quantity once we recall that Hom(S", B') = Ext 1 (A", A') = 
0. 

Case (0,1) : A' = A' e A , A" = A'{ e A- Let F(A') = B',F(A") = B"[l]. We want to 
verify that 

F*([A'])F*([A"]) = F*([A'} * [A"]) = £ gi. A ..F*{[A\). 

AeA 

Note that the A entering the last sum, may not lie in any of the A%. However, if A is 
included into an exact sequence 

-> A' -> A -> A" -> 0, 

then i^(-A), which necessarily has the form M[l] © N for some M, iV e i3, is included into 
an exact triangle 

S' -> M [1] © iV -> -> 

and this correspondence is a bijection, i.e., <7^, ^„ = ^ such a triangle exists, 

then in K,o(B) we have M — N = B" — B' , as it follows from the corresponding 4-term 
exact sequence. Now, by (2.2.2), we have 



F*{[A'\)F*{[A"\) 



7+ 7~ 

^ B' B" B" 



(B", B") 

ST , M[i]0jv (g; — M, M) • (iV, B" - M) v + . 

- IB',B"[1] l B n B n\ Zj M j ^B"-M Zj N j ^B" ~ 

M,NeB ^ ' ' 

= m[i]®jv (B",M)-(N,B") ! + 

/L/lB>,B»[l] . M) . . (^l^^M^M N' 

Note that the quantity represented by the fraction in the last expression, can be written 

as 

(B",M-N) (B",B"-B') 



(B", B") ■ (M, M) ■ (N, M) (B", B") ■ (M, M) ■ (N, M) 
Therefore, applying Proposition 2.4.3, we find: 



{B",B")-(M,M)-{N,M) 



J M^M N 



= (B"[1],B') y g%W»" Z m K mZ^ 

MN M > ' M ) ' l Ext M )l 

= (A", A') 9i>,A»F*m = F*(W * i A "})- 
AeA 



This finishes the proof of Theorem 2.3. 



15 



§3. The lattice algebra and the full derived category. 

(3.1) Definition of the lattice algebra. Let A be an Abelian category with hd(^4) < 1 
satisfying all the finiteness conditions of §1. Let B(A) D R(A) be its extended Ringel 
algebra and Heis(^4) be the Heisenberg double of B(A). As we saw in §2, Heis(^4) is 
naturally related to the subcategory Dt -1 ' ! (A) in the derived category D b (A). Hereby the 
two copies of A inside _D[ _1 >°] (^4), given by complexes concentrated in degree (resp. ( — 1)), 
give rise to two copies of R(A) in the double. We now introduce an algebra L(A) : called the 
lattice algebra of A by taking not just two but infinitely many copies of R(A) (one for each 
site of an infinite lattice) and by imposing Heisenberg double-like commutation relations 
between algebras at adjacent sites. More precisely, L(A) is, by definition, generated by 
symbols with A G Ob(„4)/Iso, m G Z and K a ,a G ICq(A) which are subject to the 
following relations: 

(3.1.1) K a Kp = K a+P , Z ( ™ ] K a = {A\af-^ m K a Z { ™\ 

Z^Z^ = (B,A)J29 C ABZ { c m \ 

c 

(3.1.3) Z^ +1) Z^ = 1ab N (B — M,M — N) ■ Z^Z^K^, 

M,N 

(3.1.4) 4 m) 4 n) = (AlB^-V^^-^Z^Z^, \m-n\> 2. 
It is clear from these relations that the rule 

(3.1.5) E(4 m) ) = 4 m+1) , E(K a )=K-\ 

defines an automorphism E : L(A) — > L(A) which we call the shift (or suspension) auto- 
morphism. 

(3.2) Compatibility of the relations. We now want to show that the relations (3.1.1- 
4) are compatible in the sense that any element can be brought to a unique normal form 
in which the upper indices of the Z^ are increasing. More precisely, for any sequence 
(tti)iez of elements of a possibly non-commutative algebra S, almost all equal to 1, we 
define their ordered product to be 

(3.2.1) 

where p, q are such thar ai 



(3.1.2) 



Y\_ a i '■— a p a p+l--- a q £ 

i 

= 1 unless p < i < q. 
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(3.2.2) Proposition. The map of vector spaces 

v : C[]C (A)} ® (g) R(A), K a ® 0[A m ] » (n^)^, 
is an isomorphism. 

Here and elsewhere in the paper all infinite tensor products of algebras are understood 
in the restricted sense: almost all factors in any decomposable tensor are required to be 1. 
We will refer to an element explicitly realized as the value on v on some tensor, as being 
brought to the normal form. 

Proof: The map v is clearly surjective. To see the injectivity, we need to establish the 
following two lemmas. 

(3.2.3) Lemma. For any A,B,C G A and m G Z tie two possible ways of bringing 
Z^ZeZc to the normal form by using (3.1.3), lead to the same answer. 

(3.2.4) Lemma. If\m—n\ > 2, \m+l—n\ > 2, then for any A, B , C G A the multiplicative 
commutators with of the left and the right hand sides of (3.1.3) (the commutators 
being prescribed by (3.1.4)), are the same. 

Proof of Lemma 3.2.3: The first way of bringing our monomial to the normal form is: 

(3.2.5) 4 m+1 4 m) 4 m_1) = E ^ab{B -M,M- N)Z^Z ( ™ +1) K { ry™ +1 Z { ™~ 1) = 

M,N 

= Y,^ab(b-m,m-n).(C\b-m)-\n,c)- 1 z^ ) z^ = 

M,N 

= E 1ab N 1m%(C-P,P-Q)-(B-M,M-N).(C\B-M)-\N 

M,N,P,Q 

7 (m-l) 7 {m) y{m+l) ^(-1)™ K (~l) m+1 

while the other way is as follows: 

(3.2.6) Z(™ +I )4 m) 4 m-1) = J2^pu(° ~P,P-U)' Z^Z^Z^K^f = 

p,u 

= J2Y.^pu(C-P,P- UKAlPr'Z^Z^Z^K^S = 
p.u P,U 

P,U,Q,N 

Let us start to compare these two expressions. Our first remark is that the 7-quantities 
coincide. 
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(3.2.7) Lemma. For any A, B, C, P,Q, N e A we have the equality 

EMNPQ X^^PUQN 
lAB IMC = ^BClAU ■ 
M U 

Proof: Both sides of the proposed equality have the following conceptual meaning. They 
are equal to the orbifold number (modulo Aut(A) x Aut(S) x Aut(C)) of systems consisting, 
first, of a complex of length 2: 

c Xb^a, 0V = o, 

and, second, of an identification of its cohomology, i.e., of isomorphisms 

P^Ker(^), Q ->■ Ker(0)/Im(VO, N -> Coker (0). 

The object M in the left hand side is Im(^), while U in the right hand side is Im(</>). 
Q.E.D. 

Notice further that whenever a summand in any of the two sums in (3.2.7) is non-zero, 
we have the equalities 

(3.2.8) C-P = B-U = M-Q, U -Q = A- N = B - M, 

which are obtained by applying the fact that the Euler characteristic (in the Grothendieck 
group) of a 4-term exact sequence is 0. 

It follows from (3.2.8) that the u K n factors in the end results of (3.2.5) and (3.2.6) 
are the same. So it remains to compare the numerical factors given by the values of the 
Euler form and its symmetrization. We first compare the angle brackets, by noticing that 
in virtue of (3.2.8), 

(C - P,P - U) ■ (U - Q,Q - N) _ (C - P,Q - U) ■ (U - Q,Q - N) 
(C - P, P - Q) ■ (B - M, M - N) ~ (U -Q,M - N) 

= {C - P,Q - U) ■ {U - Q,Q - M) = {C - P,Q - U) ■ {U - Q,P - C) = 

= (C-P\Q-U) 

and therefore the ratio of the total bracket contributions in the end results of (3.2.6) and 
(3.2.5) is 

(C-P\Q-U) ■ (AlP)- 1 = (C - P\Q - U) ■ (C\B - M) ■ (P\N) = 
(C\B - M^iNlC)- 1 ^ - P\N) ~ (A\P) 

(C - P\Q - U) ■ (C\B - M) ■ (P\N -A) = (C- P\Q - U) ■ (C\B - M) ■ (P\M - B) = 

= (C- P\Q -U)-(C- P\B — M) = 1. 
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Lemma 3.2.3 is proved. 

Proof of Lemma 3.2.4: The product of Z^ m+1) and Z { ™ ] in any order gives, when moved 
through Zq, the factor 



((n - m)A - (n - m + 1)B\C) 



(-i) 



m — 71+1 



Thus it is enough to show that whenever ^^b 7^ 0, one has the following equality in 

(n - m)A -(n-m + 1)5 - (n - m)N - (n - m + 1)M — (B — M), 

where the last summand on the right comes from commuting K^_j^ with Z c . But, 
indeed, A — B = N — M, once 7^4^ 7^ 0> an d the desired equality follows. 
This concludes the proof of Lemma 3.2.4 and Proposition 3.2.2. 

(3.3) A basis in L(A). It is natural to label monomials in the Z^ by (isomorphism 
classes of) graded objects of A, i.e., by isomorphism classes of objects of D b (A) which we 
represent as complexes with zero differential. 

More precisely, to any graded object A* = G D b (A) we associate the mono- 

mial 

where [A 1 , A 1-1 ] was defined in (2.2.1). The results of the previous subsection give: 

(3.3.2) Proposition. The elements Z(A')K a , for A* G Ob(D b (A)) /Iso and a G K (A), 
form a C- basis in L(A). 

This, together with the homological interpretation of the quantities in Lemma (3.2.7), 
suggests a deeper relation between L(A) and the derived category. More precisely, let 
F : D b (A) — > D b (B) be any equivalence of triangulated categories (we assume that both 
A and B satisfy our conditions of finiteness and homological dimension) . Then F induces 
an isomorphism of Grothendieck groups Fjc '■ JCo(A) — > JCq(B) in a standard way. Our aim 
in this section is to prove the following result. 

(3.4) Theorem. If F is an equivalence of derived categories as above, then the corre- 
spondence 

z f - W(z(F(A)),Ae A, P eZ, K a ^ K Flc(a) ,ae 1C (A), 
defines an isomorphism of algebras F* : L(A) — > L(B). 

Proof: Our analysis is similar to that of (2.3). Namely, for i G Z let Ai C A be the full 
subcategory of A such that F(A) G B[i\. Then, if A t G Ai, Aj G Aj, we have 

(3.4.1a) Horn^A,, Aj) = for {0, 1}, 
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(3.4.16) Ext^(A,, Aj) =0 for {-1, 0}. 

Also, each A G A can be written uniquely as A = @ with G Aj and in the algebra 
R(A) we have the equality 

(3.4.2) [A] = n^HHomC^i-Or 1 / 2 . 

i 

This means that the ordered product map defines an isomorphism of C-vector spaces 

\R{Ai) -> F(A), 



where the tensor product on the left is the restricted one. Denote by R(Ai[—j]) the 
subalgebra in L(A) spanned by Zjp with A G Aj. Proposition 3.3.2 implies then the 
following. 

(3.4.3) Proposition. The map of vector spaces 

C[Ko(A)]® (g) R(M-j]) - L(A), K a ®®Z ( £ » (nil^)^, 
ijez ^ j i ' 

is an isomorphism. 

The proof of Theorem 3.4 consists basically of checking the relations and it is conve- 
nient to first prove the following particular case, generalizing Theorem 2.3. 

(3.5) Proposition. For F as above the rule [A] — > Z(F(A)) defines an injective homo- 
morphism of algebras : R(A) — > L{B). 

Proof: By an argument similarly to Lemma 2.5.5, it is enough to prove the following partial 
statement. 

(3.5.1) Proposition. For anyi.j G Z and any A 1 G A-%, A" G A-j, one has the equality 
F.([A'\*[A"\) = F.{[A'\)F.([A"\). 

The minus sign is chosen for convenience, because A e Ai means that F(A), as a 
complex, is situated in degree (—i). 

Proof of (3.5.1): We will work out several cases, similarly to the proof of Theorem 2.3. 

Case 1: i = j. Let A', A" G A_, and let F(A') = B'[-i],F(A") = B"[-i\. If A is such 
that g^'A" 7^ 0, then A G A_j and, denoting B = F(A), we have g\, A ,, = g§'B"- Thus 

F*([A'])F*([A"]) = Z$K ( - 1)i+li Z%lK ( -p i+li {B',By ■ {B",B"y = 
= zf,zf,,K^\B',B'y ■ (B",B"Y ■ (B'\B"Y = 
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= £ ( B "> B')g B BIB „Z^K^ iy \B, BY = F*([A'} * [A"]), 
BeB 

where we used the equality B = B' + B" holding each time when g B , B ,, 7^ 0. 
Case 2: j = i + l. Let F(A') = B'[-i],F(A") = B"[-i - 1]. We have 

F.([A'])F.([A"]) = Zg, ) ^7 1)<+li 4 i » 1) ^fc 1)i+2(i+1) • (B f , B'Y ■ (B",B") i+ \ 

while 

F*{[A'} * [A"}) = |Hom(A", A')\ l / 2 F([A' © A"]) = 
_ \Kom{A»,A')\V*-(B',B') i -{B»,B») i ^ (i) 

which is exactly the same once we recall that 

Ext 1 (B", B') = Hom(A", A'), Hom(B", B') = Ext" 1 (A", A') = 0. 

Case 3: j = i - 1 and i is even. Let F(A') = B'[-i],F(A") = B"[-i + 1]. Then 
F*(L4'])F*(L4"]) = zf,K B iZ B i - 1) K i B -,}(B',B') i {B'\B"Y- 1 = 

zg)zg,7 1 >/ir_ ifl , +(< _ 1)fl ,,(s',s / > < <5 ,/ ) 5 ,/ > < - 1 (5 , |5 ,/ )- < = 

V- mat (ff - M, M) (N, B") (B' - B", B' - B"Y (0 

/ , lB',B" / R // d//\ ^Bv-M^N n -iB' + (i-l)B"- 

M,N ^ ' ' 

We can transform the fraction in this expression in the same way as in the proof of Case 
(0,1) of Proposition 2.5.3, getting: 

/R'T-V-l-ll RT_7l\ „N[-i]®M[-i+l] Z M 1)K M 1Z N K i(B"-B')(B" ~ B' , B" - B'Y 

ifer (M,M)-(iV,M)-|Ext 1 (iV,M)| 

Notice that for any non-zero summand we have B" — B' = M — N. Therefore the last 
expression equals 

m»\-i + ii ht-,i\ V /h^h+ 1 i z< m 1)k m 1z nK^(n -m,n- mY(n\my 

{ u [ z + ij,^L W 2^*'M,B"H+i] (M,M)-(iV,M).|Ext 1 (iV,M)| 



M,iV 



[AT M] 

M,iV L ' J 
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= (A", A') 9A'A»F*M) = F,([A'} * [A"]). 
AeA 

Case 4: j = i — 1 and i is odd. Keeping the conventions for A' ', A", S" the same as 
before, we have 

F*([A'])F*([A"]) = Z^K^Z^K-t+^B^B'YiB'^By- 1 = 

= zf l Z^- 1) K iB ,_ {i _ 1)B ,,{B\By{B'\By-\B'\B'r i = 
= Z { £z^ l) K lB ,_ {l _ 1)n ,,{B' - B",B' - B"y(B", B")' 1 = 
_ V- ^mn (B" - M, M) • (iV, ■ (g - B", B' - B"Y (i) 

— 2_^7B',B" /S" _R"\ M ^M-B' iZj N A iB'-(i-l)S" 
M,iV ^ ' ' 

- /R//r_-- _|_ 11 R'r_,-1\ V" JV[-i]®M[-i+l] Z M ^-^M^-^i^-B") ffi ~ gj - gT _ 

_ Z + iJ '^ [ »J;2^^M,s"[-i+i] (M,M)-(iV,M)-|Ext 1 (iV,M)| 

-/z?"r i + rt ,in iv[-i]®M[-i+i] ztf 1 ^ Km +1 z$ Kn{m, mY~ 1 (n, Ny 

-\a [ i + ij,i*L *J; 2^ ^s'[-i],s»[-i+i] ' 

M,N 1 ' J 

and the argument is finished as in Case 3. 

Case 5: \i - j\ > 2. Let F(A') = B'[-i],F(A") = B"[-j]. Then 

(3.5.2) Hom(A / , A") = Ext 1 (A', A") = Hom(A", A') = Ext 1 (A", A') = 0. 

Thus [A'] * [A"] = [A'® A"]. On the other hand, (3.5.2) implies that (A'\A") = (B'\B") = 
and therefore 

F.([A'])F.([A"]) = Z { $Kk 1)i+li Z$,K& )i+lj \B' \B'y ■ (B",B"y = 
= F*([A'®A"]) = F*([A']*[A"]). 

Proposition 3.5 is proved. 

(3.6) End of the proof of Theorem 3.4. Let us define a linear operator F* : L(A) — > 
L(B) by postulating its values on generators to be as stated in the theorem and extending 
it to products of generators by using the normal form of Proposition 3.2.2. In other words, 
we put 

f - f(n = (n *■.(*£?))**«<.>• 

It is clear that F* is bijective, so we need only to prove that it is an algebra homomorphism, 
i.e., that it preserves the relations (3.1.1-4) in L(A). For (3.1.1) it is clear. The preservation 
of (3.1.2) is the content of Proposition 3.5. The condition that F* preserves (3.1.3-4) can 
be stated after some change of notation as follows: 
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(3.6.1) Proposition. Let A', A" e A. Then 

iVa»{A" -M,M). (N, A" - M) ■ F.{Z$)kW F.{Z<j*\ 

M,NeA 

(3.6.2) Proposition. For A', A" e A and q < p - 2 we have 

F+{zf)F*{zg) = {A\B)^ P ~ q ^-^F,{Z^)F^Z { X\ 

Before proceeding to prove these statements, let us note the following. 

(3.6.3) Lemma. To establish Propositions 3.6.1-2 in full generality, it is enough to prove 
them under the assumption that A' e A-i, A" e A-j for some 

Proof of the lemma: Indeed, the multiplication law in L(A) with respect to the basis 
K a Z{A*) consists of bringing the product of two basis vectors to the normal form using 
(3.1.1-4). So our propositions, together with what has been already proved, just say that 

(3.6.4) = F.{Z%)Z$). 

If this is known each time when A' e A-i, A" e A-j, then Proposition 3.4.3 together with 
an obvious modification of Lemma 2.5.5 give that (3.6.4) is valid in general. 

(3.7) Proof of Proposition 3.6.1 when A' e A-i, A" e A-j. Again, we have to 
consider several cases. 

Case 1: j = i. Let F(A') = B'[-i], F(A") = B"[-i]. In this case F establishes a bijection 
between exact sequences 

-> M -> A" -> A' -> A -> 

in .A and exact sequences 

-> C -> F" -> F' -> L» -> 

in £>, so that for C, F corresponding to M, A we have 7^a» = IeHb" • From this the 
statement follows rather directly, by comparing the normal form of F*(Z^, +1 ')F*(Z$) 
with the image under F* of the normal form of Z^, Z^)>- 
Case 2: j = i + l. Let F(A') = B'[-i],F{A") = B"[-i - 1]. Then 

F*(4 +1) = 4, +p+1) ^7 ir+ ^(S', ST, F.(Z# = Z%^ +1) K^ i+V ^ l \B'',B''Y+\ 

Let F" 1 : F 6 (i3) -> L> 6 („4) be an inverse equivalence, and (F -1 )*; L(B) -> L(^4) be the 
corresponding linear operators. The The argument needed is to handle our case is identical 
to the reasoning (already made in the proof of Proposition 3.5) that (F -1 )* realizes R(B) 
inside L(A). 
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Case 3: j = i - 1. Let F(A') = B'[-i],F(A") = b]][-i + 1]. Then Hom(A",A') = 
Ext -1 ^",^') = 0, so 7^,, = always except the case M = A",N = A', in which case 
the value is 1. This means that 

7 (p+i) 7 (p) _ 7 (p) 7 (p+i) 

and we have to verify that F* preserved this commutativity. We have: 

F*(Z% +1) ) = Z% +l+1) K { - 1)P+%l (B',B')\ F*(Z$) = Z%+ i - 1) K { -p P+i(i - 1) (B",B") i - 1 , 

and these expressions indeed commute because 

7 (p+i+l) 7 (p+i-l) _ ( R /| R//\-l yiP+i- 1 ) 7(P+«+l) 
Z/^j, -^B" — v- \- D ) ^ B" B' 

and because of the commutation relation of the K's with the Z's. 

Case 4: |j - i\ > 2. If F(A') = B'[-i], F(A") = B"[-j], then all the Horn and Ext between 
A' and A" in either order are 0, so (A'\A") = (B'\B") = 1, and the argument is the same 
as in the previous case, only simpler because we do not have to care about (B'\B"). 

(3.8) Proof of Proposition 3.6.2 when A' e A-i, A" e «4-j. We consider several cases 
as to the relative position of p + i and q + j. We denote F(A') = B'[-i], F{A") = B"[-j]. 

Case 1: | (p + i) — (q + j) \ > 2. In this case 

F*(Z { p) = Z { g, +i) K ( - 1)P+i+li (B', B')\ F*{Z$) = Z%+ j) K ( - 1)q+j+lj (B", B"Y , 
and by our assumption we have 

= (B , \B , YF*(Z$)F*(Z%)), 

where 

A = (_l)P+*-9-J (q + j- p -l-l + i-j) = (-l)P+*-«-J'(g - p - 1), 

and once we take into account that (B'\B") = (A'lA")^ 1 ^ \ we get the claimed state- 
ment. 

Case 2: p + i = q + j . This implies that \i — j\ > 2 and thus there is neither Horn nor Ext 
between A', A" in either direction, hence (A'\A") = 0. So Zjjf) commutes with Z^,]. On 
the other hand, the vanishing of Horn and Ext implies that 

y{p+i) y(p+i) _ y(p+i) y(P+i) _ y(p+i) 
n B' B" ~ B" B' ~ Zj B'®B"-' 

so we are done. 
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Case 3: (p + i) — (q + j) = 1. Thus % — j = q — p + 1. Since \q — p\ > 2, we will 
have \i — j\ > 2 always except the case q — p = —2, when i — j = — 1. In any event, 
B.om B (B", B') = Ext^ j (A", A') = 0. On the other hand, 

and bringing their product to the normal form involves quantities ^b'B" which vanish 
unless B' = N, B" = M. So Z ( £ +l) and Z { ^ 1 ~ 1] commute, and therefore 

= (B'\B")- t+J F*(Z$)F*(Z { j;)), 

which is exactly what we need, once we recall that i — j = q — p + 1 and thus 

(B'\B") j - 1 = (A / |A // ) ( - 1)< ~ , ' w_i) = (A'\A")(- 1)9 ~ P+1 ( p - q - 1) = (A'\A")(- 1)9 ~ P{q - p+1 \ 

Case 4: (p + i) — (q + j) = — 1 is treated in an similar way. Theorem 3.4 is completely 
proved. 
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§4. Examples and discussion. 



(4.1) Example: the "universal cover" of the quantum group. Let us illustrate the 
construction of the lattice algebra on the classical example of representations of quivers 
[Rl-3] . Let Q be a semisimple simply laced complex Lie algebra and Y be its Dynkin graph. 
Thus vertices of Y are identified with the simple roots of Q and for two such vertices % 7^ j 
the entry a^- of the Cartan matrix of Q is minus the number of edges joining i and j. 
Suppose that an orientation of Y is chosen and let A = Rep Fg (r) be the category of 
representations of Y over the finite field F q . Recall that such a representation V is a rule 
which associates to any vertex i a finite-dimensional F 9 -vector space Vi and to any edge 
i A j a linear operator V e : Vi — > Vj. As shown by Ringel (loc. cit.), the algebra B(A) is 
in this case isomorphic to U q (h + ), a natural "Borel" subalgebra in U q (Q), the quantized 
enveloping algebra of Q. More precisely, U q (Q) is generated by the symbols Ef,Kf x for 
i G Vert(r) subject to the relations: 

(4.1.1) EfKj = q^KjEf, K i K j = K 3 K % , 

(4.1.2) £ f 1 _ a ^') {E±yEf{E±y-<^-» = 0, i± j 

(4.1.3) [Et,ET] = W K *2* rl \ 

and B(A) is isomorphic to the subalgebra generated by the Ef and Kf- 1 . Explicitly, Ef 
corresponds to the element [V(i)] where V(i) is the respesentation associating F q to the 
ith vertex and to all other vertices. Similarly, i*Q corresponds to the element K V (i) of 
B(A). 

From this and the form of the comultiplication in U q (h + ) it is easy to deduce the 
following fact. 

(4.1.4) Proposition. For A = Rep Fg (r) the algebra L(A) is generated by the symbols 
z\ m \ m G Z, z G Vert(r) and K^ 1 , i G Vert(T) subject only to the following relations: 

(4.1.5) z\ m) K } = qWt'KjZM, K % K 3 = K S K^ 

(4.1.6) }Z C'^) (Z^yZ^iZ^) 1 -^-" = 0, i^jeVert(Y),meZ, 
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(4.1.7) [Z^\ Zj m - 1} ] = 1 , 

J q — 1 

(4.1.8) Z (^) Z j») = g(-ir-"(»-m+l)a„ z jn) z (m) ^ Jf | m _ n | > 2 . 

This shows that £(*4) can be viewed as the "universal cover" , or the Z-periodic version 
of U q (Q). Note that the right hand side of the relation (4.1.7) is just one summand of the 
right hand side of the similar relation (4.1.3): informally, in L(A) the other summand is 
still present but pertains to a different pair of generators. Let us also note the similarity 
of L(A) with so-called "lattice Kac- Moody algebras" of [AFS]. 

(4.2) "Naive" lattice algebras. The compatibility of the relations in L(A) is not quite 
obvious, in particular because of the oscillator- type relations (3.1.4) between copies of 
R(A) associated to non-adjacent lattice sites. So it may be useful to compare L(A) with 
the following general construction which produces algebras in which such compatibility 
holds for free. 

Let s m , m G Z, be Hopf algebras and m : s m x s m _|_i — ► C be Hopf pairings. Define 
the naive lattice algebra N = iV({S m , m }) to be generated by elements of all the algebras 
S m so that inside each S m the elements are multiplied according to the multiplication law 
there while for elements of different algebras we impose the relations: 

(4.2.1) im+iim = (Id<g)0 m ®Id)(A Hm (£ m )<g) A 3m+1 (£ m+ i)), 

Thus if we put S m at the mth site of a lattice, then the adjacent algebras form a Heisenberg 
double while non-adjacent algebras commute. 

(4.2.3) Proposition. The ordered product map ® m6 z — * ^ 1S a ^ wa 7 s an isomor- 
phism. 

Proof: We need only to verify that the two ways of bringing any element Cm+iCmCm-i to 
the normal form ^ £m-i£«^£m+i by usm g (4-2.1), give the same result. But this easily 
follows from the coassociativity of A= . 

Applying this construction ot the case when for each m we take S m = B(A) and 
4>m = to be the Hopf pairing of (1.4), we get an algebra A^(^4) similar to L(A). It is 
generated by symbols Y^ m \m G Z, A e A as well as m G Z, a G K.q{A) with 

relations which are easy to find from Proposition 1.5.3. In particular, for each m the 
form a copy of C[/C (-4)], but adjacent copies do not commute. Because of this, N(A) is 
not invariant under derived equivalence. 

(4.3) The bracket-free algebra F(A). Most of the trouble in dealing with the algebra 
L(A) comes from manipulating products of brackets, i.e., of values of the Euler form. So 
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it is tempting to define another, simpler algebra, by just dropping all these brackets. More 
precisely, let F(A) be the algebra generated by synbols X^, A e A,m G Z subject to 
the following relations: 



(4.3.1) X^X^ = Y,9 C abX^ 

c 



(aoo\ v (m+l) v (m) MN v (m) v (m+l) 

(4.d.2J X A A B - ^ AB A M N 

M.N 



(4.3.3) X^X™ = X^ ] X A m \ \m-n\> 2. 

Note that these relations are compatible, as it follows from Lemma 3.2.7. In other words, 
the elements 

X(A') = f[X { ^\ A' = 0A m [-m],A™ e A 

m m 

form a basis in F(A). The multiplication law in this basis can be described very nicely: 

(4.3.4) X(A')X(B-) = J2^B'X(C), 

c* 

where 7^.* B . is the orbifold number of long exact sequences (2.4.3). Also, the procedure 
of bringing a maximally non-normal product to the normal form can be nicely described 
in ho mo logical terms: 

(4.3.5) ^.-4= e TOn S? 11 . 

d2=0 

where the sum is over all differentials making A* into a complex, and H™(A m ) is the mth 
cohomology with respect to d. 

Analogs of (4.3.4-5) can be obtained for the algebra L(A) as well, but they will be 
encumbered by a lot of extra factors. However, these factors seem necessary to ensure the 
invariance of the algebra under derived equivalence. In fact, the reason why L(A) possesses 
such invariance, is a subtle matching of two discrepancies. First is the discrepancy between 
the number gj[»B* °f exac t triangles in D^~ 1,0 ^(A) and the number 7^.#. of corresponding 
long exact sequences, which (for a particular case) was determined in Proposition 2.4.3 to 
be the factor |Ext 1 (A^, M)\. The second is the discrepancy between the Hall multiplication 
o in H(A) and its modification * obtained by multiplying with (B,A), see (1.3.4). When 
one term of a short exact sequence in A becomes shifted by 1 under a derived equivalence 
(so that we get an exact triangle in _D[ _1 >°] (A)), the difference between * and o will 
correspond to the difference between g and 7. 
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